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Abstract 



One-directional traffic on two-lanes is modeled in the framework of a spring-block type model. A fraction q of the cars are allowed 
^vjj [to change lanes, following simple dynamical rules, while the other cars keep their initial lane. The advance of cars, starting from 
equivalent positions and following the two driving strategies is studied and compared. As a function of the parameter q the winning 
probability and the average gain in the advancement for the lane-changing strategy is computed. An interesting phase-transition 
like behavior is revealed and conclusions are drawn regarding the conditions when the lane changing strategy is the better option 
for the drivers. 
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(— I -1. Introduction 

Each time we are stacked in the middle of a traffic jam there 
O ,is a feeling that the cars in the other lane are advancing better 
In such situations the question "To change, or not to change the 



.lane we are advancing?" naturally turns up in our mind. The 
Q "right answer to this question is not straightforward, however. 
' ^ , In order to attempt an answer to this dilemma two possible 
J>^"advancing strategies are analyzed and their efficiency is com- 
.pared by computer simulations. Our approach is based on a 
^^spring-block chain model, which was successful in describing 
.some known aspects of the single-lane highway trafficlH 0]. 
I "Here, it has to be noted that for explaining the variety of com- 
^ ,plex non-linear phenomena present in agglomerated traffic sys- 
"tems many theoretical models have been developedJUim, 
ly-j SHSl- With this in mind, it has to be clarified that our aim 
'is not to give a better approach. In this work, our main goal 

J I ,is to report, based on a simplified null-model, some new as- 

'pects of highway traffic and to propose it for further analysis. 
p\J .Apart of this, ffie present work has also the aim to emphasize 
^-H -the interdiscipUnary character of the simple spring-block model 
j>! jfamilvlfioll. 

• ""j ■ The single-lane spring-block traffic model has been intro- 
rN .duced recently 101. The blocks model the cars in a lane and 
-springs that acts unidirectionally from the car ahead to the car in 
■ " ■ the back, model the distance keeping interaction between cars. 
Using these simple elements a spring-block chain is built. The 
first car (block) is dragged with constant velocity vq, inducing 
the movement of the other cars in the chain. With these ele- 
ments the spring-block chain tends to be equivalent to the well 
known car-following models|4] with instantaneous reaction of 
drivers. 



It was recently shown OI 111 , that the characteristics of indi- 
vidual drivers is also influencing the stability of traffic flow. In 
this sense, the spring-block models have another important in- 
gredient. This is ffie friction that acts on blocks and oppos- 
ing their free sliding. In analogy with classical mechanics the 



movement of blocks is opposed by a static or a kinetic fric- 
tion force (Fs and Fk, respectively). Extending even more 
the analogy with classical mechanics, the ratio of these two 
forces / = is kept constant. The difiference between Fs 
and Fx models the so called slow-to-start rule first proposed by 
Barlovic et al.| 12]. In the model used for the single-lane high- 
way traffic the values of the static friction forces (and implicitly 
the values of the kinetic friction forces as well) are generated 
randomly for any new position of each car, assuming a normal 
distribution characterized by mean value {F^ ) and a standard 
deviation cr. In this sense, the friction itself models the differ- 
ences, imperfections and unpredictable reactions of the drivers. 
This introduces a characteristic disorder in the model, with a 
major influence on the observed collective dynamics. 

Using of the above sketched spring-block traffic model, in 
our previous workQ ffie single-lane highway traffic was ana- 
lyzed. Our studies concluded that in the parameter space de- 
fined by the characteristics of the friction forces and drag ve- 
locity, vo two distinct type of dynamics are distinguishable. On 
one hand, there is a continuous or free flow regime character- 
ized mostly by the continuous motion of the blocks. On the 
other hand, there is also a congested flow phase characterized 
by the spontaneous emergence of the so called "phantom traffic 
jams"! 13, 14]. 

It has to be mentioned however ffiat contrary to most of the 
studies in the field of highway traffic, in our previous study||2] 
we have focused on a measure characteristic for one car in the 
row: the distribution of time intervals during which the car is 
not moving (stop-time). The two distinct phases have been 
identified by an order parameter r which is calculated as ffie ra- 
tio of the stop-times standard deviation and ffie mean stop-time 
of the selected car A second-order phase transition separates 
the two phases|2], and it was shown that for each value of / 
a critical {Fs )c and cTc may be defined. In ffie continuous flow 
regime the order parameter has values around r - 0.5 and in the 
congested flow phase it becomes grater ffian r = 1. For a given 
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Figure 1: Sketch of the lane-changing dynamics in the two-lane spring-block 
model. 



drag velocity, vq, the transition is realized sharply in a narrow 
region of the parameter space defined by {Fs )c and cr^. 

Here, we extend the above discussed spring-block approach 
to the two-lane traffic situations. The extended model is an- 
alyzed and the obtained results are compared to the previous 
single-lane traffic simulation results. Then, the lane-changing 
and lane-keeping strategies are analyzed and compared to each 
other Based on this comparison the advantages and disadvan- 
tages of both strategies are highlighted. 

2. The two-lane spring-block traffic model 

The extension of the single-lane spring-block traffic model 
for the case of a unidirectional two-lane traffic is straightfor- 
ward. Two identical spring-block chains are placed close to 
each other as sketched in Fig. [T}\. The first car of each chain is 
dragged simultaneously with constant velocity vq. The rest of 
the blocks are moving according to the rules of the single-lane 
model||2l ■ It has to be noted here that we are interested in such 
conditions where the two lanes are equivalent in their dynam- 
ics. Contrarily to real highways, there is no rule that states that 
one of the lanes is used for advancing purposes only. Anyhow, 
the advancing rules are usually not applicable in case of dense, 
congested traffic flows, where both lanes are fully occupied. In 
such view our model becomes applicable in real congested traf- 
fic situations. 



In congested traffic two simple driving strategies may be 
defined. On one hand, there are drivers that follow a lane- 
changing strategy: they will change the lane whenever they are 
stacked in the traffic and consider that there is a better advanc- 
ing possibility in other lane. The blocks corresponding to those 
cars are drawn with light grey tone in Fig. [T]and their strategy 
is labeled by STl. On the other hand, there are drivers that fol- 
low a lane-keeping strategy. The cars acting with this strategy 
will never change the lane even if there are stacked in a traflic- 
jam. Such blocks are drawn with dark grey tones on the Fig. 
[T]and their strategy is labeled as ST2. At the beginning of the 
simulation one of these two strategies is assigned to each car. 
The fraction q of cars that are acting with the STl strategy is 
the main parameter of the two-lane model. Its effects will be 
discussed later. 

Beside the car-following dynamics, driving on a multilane 
road assumes also a lane-changing process. In the literature, the 
most general method to include these processes is to introduce 
lane-changing rules 1 15, 3 on any car-following model, like 
for example the cellular automata model lll7ll . The same receipt 
will be followed in case of the spring-block model, as well. For 
the sake of simplicity we will proceed with some basic and re- 
alistic lane-changing rules that ensures the "interaction" of the 
two spring-block chains. As in the case of many other multi- 
lane studiesi 18], the rules take into account the headway differ- 
ence, velocity difference and the safety distance. The defined 
rules are applied for cars following strategy STl only, and they 
state that in general a driver has reason to change lanes for bet- 
ter driving conditions. Usually, a driver will try to change lanes 
when there is a car in his/her front that is advancing slower than 
he/she. The situation is sketched in Fig. [T}3. In terms of our 
spring-block model the rules can be stated as follows: 

(1) A block / following strategy STl is selected for lane 
changing, if the distance Ax,- to the previous block in the row 
is smaller than the average distance between cars davg. The 
distance da^g is measured and fixed at the beginning of each 
simulation, and it represents the average distance between cars 
in case of a single spring-block chain that advances under the 
same conditions (having the same model parameters). 

(2) Also, in order to be eligible for lane changing, the ve- 
locity V, of the car has to be greater or equal to the velocity v,_i 
of the car ahead. 

(3) The cars eligible for lane-changing will execute the lane- 
changing maneuver only if there is enough space next to it on 
the other lane for the entering safely (see Fig. \Vp). This safety 
criteria states that the both of the corresponding distances Ax'j 
and Ax^.^j between cars in the new lane, have to be greater 
than the minimum following distance d„,i„ already defined in 
the context of the single-lane spring -block modelyj. 

(4) Moreover, we impose that the distance Ax'j has to be 
large enough in order to ensure an advance of the newly entered 
car in the next simulation step. This condition is met if the net 
spring force acting on the newly entered car will be greater than 
the friction force in it's new position. 

Apart of using these additional lane-changing rules the dy- 
namics of the single-lane spring-block modelH is followed. In 
order to get a first impression about the dynamics of the blocks 
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Figure 2: Stop-time distributions of the two-lane model in comparison to the 
one obtained in the single-lane version. 

in the obtained two-lane model, in Fig. |2]the stop-time distri- 
bution g2i{T) of an STl and ST2 block, both positioned at the 
end of the initial queue, is compared. Comparison is also made 
with the typical stop-time distribution guir) of the single-lane 
model||2t]. In this initial study only a fixed portion (q - 0.2) of 
cars with STl strategy are considered. The other model param- 
eters (Fs) = 4 and / - 0.8 are fixed and sigma is varied. 

Stop-time distribution functions are constructed from 100000 
simulated stop-times and are plotted for different disorder lev- 
els, o", on the panels of Fig. |2l As it is immediately observable, 
at low disorder level (top left panel) both the STl and ST2 dis- 
tributions of the two-lane model are dominated by shorter stop- 
times relative to the single-lane case. This confirms that in case 
of free-flow (or jam-free) traffic the presence of a second lane 
improves the advance of the cars. The difference in the stop- 
time distribution for the STl and ST2 strategies is important 
only in the very short stop-time limit. 

However, at higher disorder values, where the traffic be- 
comes jammed, there is a more significant difference between 
the stop-time distributions of the STl and ST2 cars. The dis- 
tribution function for cars with ST2 strategy looks exactly the 
same as the distribution function constructed in case of a single- 
lane traffic model. In contrast, the maximum from the long 
stop-time regime in case of STl cars is shifted into forward di- 
rection. This suggests a better advance of them because they 
perform in general shorter stops than the ST2 cars. These re- 
sults gives us a first qualitative impression about the differences 
between the strategies. In addition, the results also shows us 
that due to the complexity of the system, in the jamming phase 
further investigations are needed, and the influence of the q pa- 
rameter has to be also studied. 

3. Comparison of advancing strategies 

In the framework of the two-lane spring-block model we are 
interested in comparing the efficiency of STl and ST2, namely 



Figure 3: Winning probability, w, of the STl strategy as a function of the ratio q 
of cars following this strategy. The figure from the bottom shows the fluctuation 
of the order-parameter w as a function of q. 

the lane-changing and the lane-keeping strategies. As it was 
suggested in the previous section, in case of free-flow condi- 
tions one expects no significant differences between the stop- 
time distributions corresponding to these strategies. Accord- 
ingly, in the following our attention will be focused to the jam- 
med traffic conditions only. 

Let us fix for this study parameter values that leads to jam- 
med traffic conditions in the single-lane modellJ,]: {Fs) - 9.6, 
o" - 2.6 and / = 0.8. For selecting these parameter values 
our requirement was to be far from the critical parameter val- 
ues that defined the phase transition in the single-lane system. 
In other words this means to be deeply inside the jammed traf- 
fic phase. By fixing these parameters, the only free parameter 
remains the ratio q of the STl strategies in the row. In order to 
test and compare the efficiency of the presumed strategies com- 
puter simulations on the two-lane model have been performed. 
In these studies the last car of the first row is set to follow the 
STl strategy while the last car of the other lane is set to ad- 
vance respecting the ST2 strategy. The position of the selected 
cars are compared at the end of each simulation. At the begin- 
ning of each simulation the advancing strategy of the other cars 
in the queue is set to STl with probability q and to ST2 with 
probability I - q. After initializing the system, the first car of 
both rows is dragged in a parallel manner through a distance of 
D - 5000 simulation units which corresponds to a real distance 
of approximately 20 km. The details of this conversion are ex- 
plained in our previous work|2Q. Finally, after completing this 
distance, the positions of the selected cars are compared to each 
other, as shown in the Fig. [TjD. The car that is closer to the be- 
ginning of the row is declared as winner The simulations are 
repeated and from a statistics of 1000 simulations the winning 
probability w of the lane-changing strategy is determined. 

Simulation results for three different lengths of the chain 
(A^ - 500; 1000 and 2000 blocks on each lane) ai-e plotted on 
the top panel of Fig. [3] For q < 0.5 the winning probabil- 
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Figure 4: Finite size effects for tlie winning probability in the q > 0.5 regime. 

ity w of the car following the STl strategy is w = 1. On the 
other hand, the same winning probability for q > 0.5 sharply 
decreases to small values. The transition regime is narrow and 
the transition becomes sharper as the number of blocks, A^, is 
increased. Moreover, in the q > 0.5 interval, the winning prob- 
ability clearly decreases with the size of the system. On the 
bottom panel of Fig. [3] the standard deviation of the winning 
probabilities is represented. As expected, the curves show a 
clear peak at the critical ratio qc- The position of the maximum 
is slowly shifted toward qc ~ 0.5 as the system size is increased. 
These results suggests that in the thermodynamic limit the cho- 
sen order parameter will jump in a non-continuous manner at 
the critical point qc ~ 0.5, suggesting a first-order phase transi- 
tion. 

For different system sizes (chains formed by different num- 
ber of cars A^) the simulations suggest that in the first phase 
(q < 0.5) the winning probability is independent of the system 
size. However, in the second phase (q > 0.5) , w is mono- 
tonically decreasing with the size of the system. Finite-size 
effects in this region are investigated in detail and the results 
are shown in the Fig. H] The average winning probability of 
the STl ({w//» is calculated as a function of the system size 
A^. The results presented on a log-normal plot suggest an ex- 
ponentially decaying trend, indicating that for infinite system 
sizes (w//) — > 0. This result confirms again the presence of a 
first-order phase transition. 

The results may be confirmed by using another character- 
istic measure, namely the average winning distance of the STl 
strategy. In order to get a value which is independent on the 
dragging distance D, the plotted distances are scaled relative to 
this value. The results are presented in the Fig. |5] In the top 
panel of the Figure the scaled average winning distance ^ is 
plotted as a function of the fraction q. The plot shows that for 
q < 0.5 the distance is positive meaning that the STl is the clear 
winner On the contrary, in case of ^ > 0.5 the distance quickly 
becomes negative indicating that the other strategy becomes the 
better one. The transition is visible in the standard deviations, 
too. Results in such sense are presented in the bottom panel of 
Fig. 13 




Figure 5: Average gain in the normalized distance ({d)/D) between the cars 
following the STl and ST2 strategies, as a function of the fraction q of cars 
using the STl strategy. Results for different system sizes. 



4. Conclusions 

A two-lane traffic model has been built using two identi- 
cal spring-block chains and simple lane-changing rules. The 
behavior of the resulted model system was studied in the con- 
gested traffic regime. The efficiency of two driving strategies, 
one with lane-changing dynamics (STl) and another with a 
lane-keeping strategy (ST2) was compared. A clear conclu- 
sion emerges from our results, the winning strategy is the one 
adopted by the less number of cars. If the majority of drivers 
use the ST2 strategy then the STl strategy is the winner and in- 
versely if the majority of blocks use STl, then the ST2 strategy 
proves to assure a better advance under congested traffic situa- 
tions. The model is a first approach for a quite complex phe- 
nomenon, and in reality the problem proves to be more compli- 
cated. Drivers are not stuck to one of these strategies, and their 
driving style continuously changes, adapting to what they have 
previously experienced. The model can be made more com- 
plex incorporating these elements, but this is beyond the scope 
of the present work. The results of the present model can be 
interpreted however in a statistical sense. This would suggest 
that even if the strategies of drivers are changing, the important 
parameter is just the ratio of the two driving styles. The best 
strategy would be than to select the one what we see less often 
in the congested traffic. 

In conclusion, the aim of the present work was to investigate 
by a simple null-model which is the best driving strategy in a 
congested traffic situation: to change lane whenever is possible, 
or to get stuck in one lane and continue there. A simple spring- 
block model approach was considered, which suggests an inter- 
esting first-order phase-transition, and thus a simple answer for 
the problem. The extension of the original spring-block traffic 
model to the two-lane traffic situation proves again the wide in- 
terdisciplinary modeling potential of the classical spring-block 
type systems. 



4 



Acknowledgments 



This work was supported by the Romanian National Re- 
search Council (CNCS-UEFTSCSU), project number PN II-RU 
PD_404/2010. 

References 

[1] F. Jarai-Szabo, B. Sandor, Z. Neda, Cent. Eur. J. Phys. 9 (4), 1002-1009 
(2011). 

[2] F. J&ai-Szab6, Z. N^da, Physica A in press 

doi:10.1016/j.physa.2012.06.037. 
[3] D. Chowdhury, L. Santen, A. Schadschneider, Phys. Rep. 329 (4-6), 199- 

329 (2000). 

[4] D. Helbing, Rev. Mod. Phys. 73 (4), 1067-1141 (2001). 
[5] T. Nagatani, Rep. Prog. Phys. 65 (9), 1331-1386 (2002). 
[6] B. Kemer, The physics of traffic, (Springer, Berlin, New York, 2004). 
[7] S. Maerivoet, B. De Moor, Phys. Rep. 419 (1), 1-64 (2005). 
[8] R. Mahnke, J. Kaupuzs, I. Lubashevsky, Phys. Rep. 408 (1-2), 1-130 
(2005). 

[9] S. Darbiia, K. R. Rajagopal, V. Tyagi, Nonlinear Anal. - Theor. 69 (3), 

950-970 (2008). 

[10] G. Mate, Z. Neda, J. Benedek, PLOS One 6 (8), el6518/l-8 (2011). 
[11] L. Wang, H. Zhang, H. Meng, X. Wang, Internal. J. Modern Phys. C 

22(3), 305-318 (2011). 
[12] R. Barlovic, L. Santen, A. Schadschneider, M. Schreckenberg, Eur. Phys. 

J.B5(3), 793-800(1998). 
[13] M. Schonhof, D. Helbing, Transport. Sci. 41, 135-166 (2007). 
[14] A. Nakayama, M. Fukui, M. Kikuchi, K. Hasebe, K. Nishinari, 

Y. Sugiyama, S.-i. Tadaki, S. Yukawa, New J. Phys. 11, 083025 (2009). 
[15] K. Nagel, D. E. Wolf, P. Wagner, P. Simon, Phys. Rev. E 58, 1425-1437 

(1998). 

[16] S. Kukida, J. Tanimoto, A. Hagishima, Intemat. J. Modem Phys. C22 (3), 
271-281 (2011). 

[17] K. Nagel, M. Schreckenberg, J. Phys. 12 (12), 2221-2229 (1992). 
[18] W. Lv, W.-g. Song, Z.-m. Fang, Physica A 390, 2303-23 14 (201 1). 



5 



